با استفاده روش تکراری ?-بلوکی sor را برای حل دستگاه ax = b که در آن a یک ماتریس مختلط m*n با شرط m بزرگتر مساوی n و رتبه ماتریس a کمتر مساوی n می باشد a را تجزیه وروش تکراری aor به کار می بریم.و بعد شبه همگرایی روشهای aor , jor را مورد بررسی قرار می دهیم. و در نهایت شرایط لازم و کافی را برای شبه همگرایی توسعه می دهیم.وپارامتر بهینه و فاکتور پیوسته همگرایی روش را به دست مل آوریم.

مسائل کمترین مربعات‏، مسائل محاسباتی با اهمیت بالایی هستند که در سال‎‎ های اخیر مورد توجه زیادی قرار گرفته اند. این گونه مسائل‏، در بخش های تحقیقی و عملی همانند آمار‏، اقتصاد‏، ژنتیک‏، معادلات دیفرانسیل‏، مطالعات زلزله شناسی‏، ساختمان های مولکولی‏، توموگرافی و پردازش تصویر مورد استفاده قرار می گیرند. بررسی های زیادی راجع به روش هایی که مسائل کمترین مربعات را حل می کنند‏، صورت گرفته اند. این پای...

مسئله کمترین مربعات خطی و کمترین مربعات نامنفی کامل دارای کاربردهای متعددی همچون پردازش تصویر است. در بسیاری از این مواقع ماتریس ضرایب این مسائل بد حالت بوده لذا روش های کلاسیک برای حل آنها به جواب درستی منجر نمی شود. در این پایان نامه ابتدا الگوریتم های کارا برای حل مسئله کمترین مربعات رتبه ناقص ارائه می شود. همچنین در خصوص حل مسئله کمترین مربعات نامنف کامل الگوریتم های گرادیان که بسیار از نظر...

در این پایان نامه، یک روش آرنولدی شتاب داده شده ی تطبیقی بر اساس ضرب داخلی وزن دار برای محاسبه ی رتبه ی صفحه ای مورد مطالعه و بررسی قرار گرفته و خواص آن مطالعه شده است. وزن های عددی بر اساس و منطبق با بردار مانده موجود متناظر با بردار رتبه ی صفحه ای تقریبی به گونه ای تغییر داده شده تا موجب سرعت بخشی و بهبود کارایی همگرایی گردد. نتایج عددی نشان می دهند که روش آرنولدی شتاب داده شده تطبیقی سریعتر ...

روش تکراری استاندارد برای حل مسائل کم ترین مربعات بزرگ و تنک min???b-ax?_2 ?, a?r^(m×n) ، روش cgls است که از نظر ریاضی معادل به کارگیری روش گرادیان مزدوج روی معادله ی نرمال a^t ax= a^t b است. ما روش های جای گزین دیگری را با استفاده از ماتریس b?r^(n×m) و به کارگیری روش کم ترین مانده ی تعمیم یافته (gmres) روی min???b-abz?_2 ? یا min???bb-bax?_2 ? بررسی می کنیم. هم چنین، برای روش های gmres، یک شرط...

چکیده ندارد.

در این پایان نامه نیمه همگرایی روش تکراری فوق تخفیف شتاب داده شده ( aor) برای مسأله ی کمترین توان های دوم با رتبه ی ناقص را مطالعه می کنیم. شرایط لازم و کافی برای نیمه همگرایی روش های تکراری (jor), (aor)و گوس- سایدل بیان شده است. پارامترهای بهینه و عامل همگرایی وابسته بدست آمده است و در پایان چند مثال عددی برای روشن ساختن نتایج نظری آورده ایم.

در این پایان نامه سعی بر آن است تا کاربرد نوع خاصی از منحنی ها موسوم به منحنی بزیه در حل عددی معادلات دیفرانسیل بررسی شود. در فصل اول مفاهیم و موضوعاتی که در فصل های دوم و سوم استفاده خواهد شد، به طور کاملاً مختصر مورد بخث قرار گرفته اند. در فصل دوم، منحنی های مذکور را با جزئیات کامل معرفی نموده و در نهایت در فصل سوم، چگونگی بکارگیری این منحنی ها، برای حل معادلات دیفرانسیل ارائه شده است.

مهاجرت به روش کیرشهف یکی از ساده‌ترین و رایج‌ترین الگوریتم‌های مهاجرت داده‌های لرزه‌ای است. از آنجا که عملگر مهاجرت کیرشهف، الحاقی عملگر مدل‌سازی است، قادر به بازسازی درست دامنه بازتاب‌ها نبوده و تصویر نهایی مهاجرت یافته دارای وضوح کافی نخواهد بود. مهاجرت کمترین مربعات برای رفع این مشکل و بازسازی صحیح دامنه معرفی شد اما بخاطر ابعاد بزرگ ماتریس‌ها، حل مسأله به‌صورت تکراری انجام می‌شود که زمان‌بر...